تابع بازگشتی

تابع بازگشتی در برنامه‌نویسی به تابعی گفته می‌شود که در داخل خودش دوباره خودش را فراخوانی می‌کند. یعنی تابع برای حل یک مسئله، مسئله را به مسائل کوچکتر تقسیم می‌کند و هر بار خودش را با ورودی کوچکتر صدا می‌زند تا به حالت پایه برسد که دیگر نیاز به فراخوانی مجدد نباشد و جواب نهایی را بدهد.